Rapid Location of Mount Points

Mount points" allow more storage to be grafted into tree-structured hierarchical file systems. Administrative tasks use their 10~ltionS, which are tabulated in a file. In our System V U~IX environment, this file was occasionally removed. Getmnt was written to recover the information. Getmnt has had three significant versions. The original version (getmntl) was a highly optimized naive tree traversal. Getmnt2 improved the real time performance by a mean factor of 7 by pruning unnecessary branches from the tra\'ersal. GetmnU doubled getmnt2' s speed, with a change from depth-first to breadth·first search. On our development system, getmntJ required 647.6 seconds to run, while getmnt3 required 42.53 seconds.